regular language

См. также в других словарях:

• Regular language — In theoretical computer science, a regular language is a formal language (i.e., a possibly infinite set of finite sequences of symbols from a finite alphabet) that satisfies the following equivalent properties: * it can be accepted by a… …   Wikipedia

• Regular Language description for XML — (RELAX) is a specification for describing XML based languages.A description written in RELAX is called a RELAX grammar. RELAX Core has been approved as an ISO/IEC Technical Report 22250 1.RELAX was designed by Murata Makoto. See also *RELAX NG… …   Wikipedia

• Omega-regular language — The ω regular languages are a class of ω languages which generalize the definition of regular languages to infinite words. Büchi showed in 1962 that ω regular languages are precisely the ones definable in a particular monadic second order logic… …   Wikipedia

• Regular expression — In computing, a regular expression provides a concise and flexible means for matching (specifying and recognizing) strings of text, such as particular characters, words, or patterns of characters. Abbreviations for regular expression include… …   Wikipedia

• Regular grammar — Strictly regular grammars = In computer science, a right regular grammar (also called right linear grammar) is a formal grammar ( N , Σ, P , S ) such that all the production rules in P are of one of the following forms: # A → a where A is a non… …   Wikipedia

• Language attrition — is the loss of a first or second language or a portion of that language by individuals; it should be distinguished from language loss within a community (the latter process is referred to as language shift or language death). Language attrition… …   Wikipedia

• Language development — is a process that starts early in human life, when a person begins to acquire language by learning it as it is spoken and by mimicry. Children s language development moves from simplicity to complexity. Infants start without language. Yet by four …   Wikipedia

• Language immersion — is a method of teaching a second language (also called L2, or the target language). Unlike a more traditional language course, where the target language is simply the subject material, language immersion uses the target language as a teaching… …   Wikipedia

• Language Log — is a collaborative language blog maintained by University of Pennsylvania phonetician Mark Liberman.The site is updated daily at the whims of the contributors, and most of the posts are on language use in the media and popular culture. Google… …   Wikipedia

• Language identification in the limit — is a formal model for inductive inference. It was introduced by E. Mark Gold in his paper with the same title [http://www.isrl.uiuc.edu/ amag/langev/paper/gold67limit.html] . In this model, a learner is provided with presentation of some language …   Wikipedia

• Regular verb — A regular verb is any verb whose conjugation follows the typical grammatical inflections of the language it belongs to.A verb that cannot be conjugated like this is called an irregular verb. All natural languages, to different extents, have a… …   Wikipedia